package 牛客_面试必刷.Month07.day08;

public class 链表中倒数最后K个节点 {
    public ListNode FindKthToTail (ListNode pHead, int k) {
        // write code here
        ListNode head = pHead;
        while(k > 0){
            //这里的话注意一下这里的快指针判断是否为空的位置，因为有一种情况是
            //[1,2,3,4,5]，5。也就是链表长度为5，然后让你返回倒数第五个节点
            if(pHead == null) return null;
            pHead = pHead.next;
            k--;
        }
        while(pHead != null){
            pHead = pHead.next;
            head = head.next;
        }
        return head;
    }
}
